时间复杂度大小：O(1) < O(log2n) < O(n) < O(nlog2n) < n2
空间复杂度：为局部变量分配的存储空间。主要包括为形参和函数中的局部变量分配的空间。它等于一次调用分配的临时存储空间大小 * 被调用的次数。
递归算法每次递归都有存储返回信息，空间复杂度为O(n)
时间复杂度记忆
○ 冒泡、选择、直接插入排序需要两个for循环，每次只关注一个元素，平均时间复杂度为O（n2）（一遍找元素O(n)，一遍找位置O(n)
○ 快速、归并、希尔、堆基于二分思想，log以2为底，平均时间复杂度为O(nlogn)（一遍找元素O(n)，一遍找位置O(logn)）
○ 而快速排序和希尔排序都有最坏情况O（n2）。
稳定性记忆-“快希选堆”（快牺牲稳定性）
排序算法的稳定性：排序前后相同元素的相对位置不变，则称排序算法是稳定的；否则排序算法是不稳定的。